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Abstract 

This paper continues the study of stochastic maps, or channels, for which 
(I (g) < l ) )(r) is always separable in the case of qubits. We give a detailed de- 
scription of entanglement-breaking qubit channels, and show that such maps 
are precisely the convex hull of those known as classical-quantum channels. 
We also review the complete positivity conditions in a canonical parameter- 
ization and show how they lead to entanglement-breaking conditions. 
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1 Introduction 



The preceding paper ^T] studied the class of stochastic maps which break entan- 
glement. For a given map $ this means that / ® ^(T) is separable for any density 
matrix T on a tensor product space. It was observed that a map is entanglement 
breaking if and only if it can be written in either of the following equivalent forms 

$(p) = ^i4TrF k p (1) 

k 

= X}IV>*)(M&>/>&> (2) 

k 

where each R k is a density matrix and F k a positive semi-definite operator. The 
map $ is also trace-preserving if and only if ^2 k F k = ^2 k \4> k )((f) k \ = I, in which 
case the set {F k } form a POVM. Henceforth we will only consider trace-preserving 
maps and use the abbreviations CPT for those which are also completely positive 
and EBT for those which are also entanglement breaking. An EBT map is called 
classical-quantum (CQ) if each F k = \k)(k\ is a one-dimensional projection; it is 
quantum-classical (QC) if each density matrix R k = \k)(k\ is a one-dimensional 
projection. 

Maps which break entanglement can always be simulated using a classical 
channel; thus, one is primarily interested in those which preserve entanglement. 
Nevertheless, it is important to understand the distinction. In this paper we 
restrict attention to EBT maps on qubits, for which one can obtain a number of 
results which do not hold for general EBT maps. The main new result, which does 
not hold in higher dimensions, is that every qubit EBT map can be written as a 
convex combination of maps in the subclass of CQ maps defined above. 

Before proving this result in Section |H1 we review parameterizations and com- 
plete positivity conditions for qubit maps. We also give a number of more spe- 
cialized results which use the canonical parameterization and/or the fact that 
positivity of the partial transpose suffices to test entanglement for states on pairs 
of qubits. 

Recall that any CPT map $ on qubits can be represented by a matrix in the 
canonical basis of {/, o"i, cr 2 , cr 3 }. When p = |[/+v-cr], then = |[/+(t+Tv)-cr] 
where t is the vector with elements t k = to k , k = 1, 2, 3 and T is a 3 x 3 matrix, 

i.e., T = T^j' Moreover, it was shown in that we can assume without 

loss of generality (i.e., after suitable change of bases) that T is diagonal so that T 
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has the canonical form 



T 



(I 

h 




Ai 








A: 




2 



A 3 / 








(3) 



The conditions for complete positivity in this representation were obtained in ^H] 
and are summarized in Section 0] 

In the case of qubits, Theorem 4 of jTTj can be extended to give several other 
equivalent characterizations. 

Theorem 1 For trace-preserving qubit maps, the following are equivalent 

A) $ has the Holevo form JTJ) with {F k } a POVM. 

B) $ is entanglement breaking. 

C) $ o T is completely positive, where T(p) = p T is the transpose. 

D) $ has the "sign- change" property that changing any — ^ — in the canon- 
ical form (OJ) yields another completely positive map. 

E) $ is in the convex hull of CQ maps. 

Conditions (C) thru (E) are special to qubits. Conditions (C) and (D) use the fact 
jU El CHI EES] that the PPT (positive partial transpose) condition for separability 
is also sufficient in the case of qubits. 

2 Characterizations 

In this section, we prove Theorem ^ and provide some results using the canonical 
parameters. This gives another characterization of qubit EBT maps in the special 
case of CPT maps which are also unital. 

The equivalence (A) <^ (B) was proved in ^T] where it was also shown that 
both are equivalent to the condition that T o $ is CPT for all T in a set of 
entanglement witnesses and that $ o T is CPT if and only if T o $ is. In the 
case of qubits, it is well-known that it suffices to let T be the transpose, which 
proves the equivalence with (C). Furthermore, changing $ — ► $ o T is equivalent 
to changing A2 — > —X2 in the representation (jHJ), and is unitarily equivalent (via 
conjugation with a Pauli matrix) to changing the sign of any other which yields 
(C) <^ (-D). That (E) =^> (A) follows immediately from the facts that CQ maps 



3 



are a special type of entanglement-breaking maps and the set of entanglement- 
breaking maps is convex by Theorem 2 of [Ilk. The proof that shows (D) =>- (E) 
will be given in Sectional QED. 

The proof that (B) =>• (A) given in JT] relied on the fact that there is a one- 
to-one correspondence EH E2| (but not a unitary equivalence) between maps $ 
and states 

r, = (i®<&)(|0)O9|) (4) 

where \(3) = -i=(|00) + |11)) is one of the maximally entangled Bell states. More- 
over, a map is EBT if and only if T$ is separable since that was shown to be 
equivalent to writing it in the form (JSJ). One could then apply the reduction cri- 
terion for separability El UD] to r$. This condition states that a necessary 
condition for separability of p is that (j3, p (3) < \ for all maximally entangled 
states. In the case of qubits, this criterion is equivalent to the PPT condition, and 
hence sufficient, and equivalent to p < which gives the following result. 

Theorem 2 A qubit CPT map is EBT if and only z/T$ < \l with r$ as in (J1J. 

We now consider entanglement breaking conditions which involve only the 
parameters A&. 

Theorem 3 If $ is an entanglement breaking qubit map written in the form 
then l-M < 1- 

Proof: It is shown in jT| that a necessary condition for complete positivity is 

(A 1 ±A 2 ) 2 <(1±A 3 ) 2 . (5) 

When combined with the sign change condition (D), this yields the requirement 
|Ai| + |A 2 | < 1 - |A 3 |. QED 

For unital qubit channels, the condition in Theorem El is also sufficient for 
entanglement breaking. For unital maps t = and, as observed in PJ El ITH] . 
the conditions in (J5J) are also sufficient for complete positivity. Since J^ . |A,-| < 1 
implies that (0) holds for any choice of sign in A& = ±|Ajt|, it follows that any 
unital CPT map satisfying this condition is also EBT. 

Theorem 4 A unital qubit channel is entanglement breaking if and only if 
J2j l-M < 1 [after reduction to the form (J3J)]. 

Moreover, as will be discussed in section 03 the extreme points of the set of unital 
entanglement breaking maps are those for which two A& = 0. Hence these channels 
are in the convex hull of CQ maps. 



4 



For non-unital maps these conditions need not be sufficient. Consider the so- 
called amplitude damping channel for which Ai = a, A2 = a, A3 = a 2 , ti = t 2 = 0, 
and £3 = 1 — a 2 . For this map equality holds in the necessary and sufficient 
conditions 

(A 1 ±A 2 ) 2 <(1±A 3 ) 2 -^. ( 6 ) 

Since the inequalities would be violated if the sign of one A& is changed, the 
amplitude damping maps are never entanglement breaking except for the limiting 
case a = 0. Thus there are maps for which \Xj\ = 2a + a 2 can be made 
arbitrarily small (by taking a — > 0), but are not entanglement-breaking. 



3 A product representation 

We begin by considering the representation of maps in the basis {J, o~i, a 2 , 03}. 
Let $ have the form (JTJ) and write R k = \[I + w k -a] and F k = + u k -a]. 
Let W, U be the nx4 matrices whose rows are (1, w k , w k , w k ) and (u k , u k , u k , u k ) 
respectively, i.e., Wj k = w k , Ujk = u k k = 0. . .3. Let T be the matrix W T U. 
Note that the requirement that {F^} is a POVM is precisely that the first row 
of T is (1,0,0,0). The matrix T = W T U is the representative of $ in the form 
(JSJ) (albeit not necessarily diagonal). We can summarize this discussion in the 
following theorem. 

Theorem 5 A qubit channel is entanglement breaking if and only if it can be 
represented in the form (jSJ) with T = W T U where W and U are n x 4 matrices as 

above, i.e., the rows satisfy ( Y?k=i tfk) 1 ^ - u ok an d ( 2~2l=i w %) 1/2 - w ok = 1 for 
all k. 

We can use this representation to give alternate proofs of two results of the previous 
section. 

To show that (A) <^ [D) observe that changing the sign of the j-th column of 
U (j = 1,2,3) is equivalent to replacing F k by the POVM with u k — > — u k . The 
effect on T is simply to multiply the j-th column by —1. The critical property 
about qubits is that the condition F k > is equivalent to Im^ 2 ) 1 / 2 < which 
is unaffected by the replacement u k — > — u k . 

Next, we give an alternate proof of Theorem El which is of interest because it 
may be extendable to higher dimensions. 

Proof: Let W, U be as in Section El Then 



Ew = E 

i=i 3=1 



E 

k=i 
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3 n n 3 



j=l fe=l fe=l j=l 

n 3 1/2 / JL \ 1/2 

7 x 1 fc|2 x ' 



£ E(EKiy (Ei« 

fc=i i=i i=i 



< 



fc=l 



where we have used the fact that |w fe | < 1 and |u | < Uq. That Ylk u o = 1 is a 
consequence of the fact that the {F^} form a POVM. QED 

We now consider the decomposition T = W T U for the special cases of CQ, QC 
and point channels. If $ is a CQ channel, we can assume without loss of generality 

that U = \ ( j q ° Q } ). Now write W = ( j ™ 2 ) . Then 



W T U 



( 1 \ 


W 1 +W 2 Q Q W 1 — W 2 

V 2 oo J 



(7) 



By acting on the left with a unitary matrix of the form I ) where 7?. is 



±ft 

a rotation whose third row is a multiple of w 1 — w 2 , this can be reduced to the 
form © with \ x = A 2 = 0, |A 3 | = ^w 1 - w 2 |, and t = TZw 1 - (0, 0, A 3 ) T [since 
^(w 1 + w 2 ) = w 1 — ^(w 1 — w 2 ).] Indeed, it suffices to choose 

Note that the requirement |t| < 1 only implies t\ + 1\ + (t^ + A3) 2 < 1; however, 
the requirement |w fc | < 1 implies that t\ + 1\ + it 3 ± A3) 2 < 1 must hold with both 
signs and this is equivalent to the stronger condition 

* a +4 + (N + |A 3 |) 2 <l (9) 

which is necessary and sufficient for a CPT map to reduce the Bloch sphere to a 
line. 

If $ is a QC channel, we can assume without loss of generality that W = 

1 1 \ , TT ( U U! u 2 u 3 \ f , . , ., 

_ n , and U = . , from which one easily 

1 -I J -mi -u 2 -u 3 J' 

finds that the second and third rows of T = W T U are identically zero and the 
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fourth row is ( 2w — 1 2u\ 2u 2 2w 3 ). One then easily verifies that multipli- 
cation on the right by a matrix as above with TZ a rotation whose third column 
is a multiple of ( u\ u 2 u 3 ) reduces T = W T U to the canonical form © with 
Ai = A 2 = 0, A 3 = 2^u\ + u\ + u\ = |u| < min{2w ,2(l — u )} < 1, and 
t 3 = 2u - 1. (Note that t 3 + A 3 < \2u - 1| + min{2M , 2(1 - u )} < 1 with 
equality if and only if the image reaches the Bloch sphere.) 

It is interesting to note that for qubits channels, every QC channel is unitarily 
equivalent to a CQ channel. Indeed, a channel which, after reduction to canonical 
form has non-zero elements A3 and £3 with | A3 1 + \t 3 \ < 1 and ^1 < 1 can be 
written as either a QC channel with 

n ,1 1 \ v _ x (l + h A 3 



100-1/ 2 v 1 — *3 -a 3 

or as a CQ channel with 



1 t 3 -\ 3 ) 2 \1 -1 

For point channels W = ( 1 h t 2 t 3 ) and U = \ ( 1 ). 

We conclude this section with an example of map of the form with an 
extreme POVM, for which the corresponding map $ is not extreme. Let E}. = 
|[/ + w fc -a] with w 1 = (l,0,0),w 2 = (-|,0,^),w 3 = (-1,0,-^). Then, 
irrespective of the choice of R^, the third column of T = W T U is identically 
zero, which implies that, after reduction to canonical form, one of the parameters 
Afc = 0. However, it is easy to find density matrices, e.g., Rk = \[I + o- k ], for 
which the resulting map $ is not CQ or point. But by Theorem ITUl $ is a convex 
combination of CQ maps and hence, not extreme. 



4 Complete positivity conditions revisited 

Not only is the set of CPT maps convex, in a fixed basis corresponding to the 
canonical form (j3J) the set of A& corresponding to any fixed choice of t = (ti,t 2 , t 3 ) 
is also a convex set which we denote A t . We will also be interested in the convex 
subset A tj A 3 of the A1-A2 plane for fixed t, A3, and in the convex set ^t 3 ,x 3 of points 
(ti, t 2 , Ai, A2) corresponding to fixed £3, A3. Although stated somewhat differently, 
the following result was proved in [To] . 

Theorem 6 Let t and A3 be fixed with \ts \ + \\ 3 \ < 1. Then the convex set A tj A 3 
consists of the points (Ai, A2) for which I — R\R§ (or, equivalently / — R<$,R\) is 
positive semi- definite, where 

fi+jfa A : +A 2 

(l+t3+A 3 ) 1 / 2 (l-t3-A 3 ) 1 / 2 (l+t 3 +A 3 ) 1 / 2 (l-t3+A 3 ) 1 / 2 

Ai-A 2 h+ite 

(l+t 3 -A 3 ) 1 /2(i_ t3 _A 3 ) 1 /2 (l+t 3 -A 3 ) 1 /2(i„ i3+ A 3 )i/2 
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Similarly, ^t 3 ,x 3 also consists of the points {t\,t 2 , Xi, A 2 ) for which I — R^R® > 0. 
Moreover, the extreme points of A t3t \ 3 are those for which R\,R<s> = I. 

Although this result is stated in a form in which £ 3 and A3 play a special role 
and does not appear to be symmetric with respect to interchange of indices, the 
conditions which result are, in fact, invariant under permutations of 1, 2, 3. 

Theorem El follows from Choi's theorem |5] that $ is completely positive if and 
only if r$, given by (jlj), is positive semi-definite. As noted in [T^j, this implies 
that it can be written in the form 



^{E 22 )Rl 



where R<s> is a contraction. (Note, however, that the expression for Rq, given in 
(|TU|) was obtained by applying this result to the adjoint $, i.e, to (/ ® $)(|/3)(/3|). 

Conversely, given a CPT map $ and any contraction [/ on C 2 , one can define 
a 4 x 4 matrix in block form, 



M 



'${E 22 )W 



^{E lx )U^{E 22) 
®(E 22 ) 



'12) 



$(£ n ) 

It then follows that there is another CPT map which (with a slight abuse of 
notation) we denote $f/ for which (J <g> $j/)(|/3) (/3\) = M. However, (|T2*|) need not, 
in general, correspond to a map $(/ which has the canonical form (j3J) since that 

requires $(E 12 ) = yJ®(E n )UyJ$(E 22 ) = (*i + it 2 )I + Xxa x + iX 2 a y . For U an 
arbitrary unitary or contraction, we can only conclude that 



$(E U )U^/$(E 22 ) + ^$(E 22 )W^/$(E 22 ) = J^^^k 



$(<r„ 



k=0 
3 



$(E n )Uy/$(E 22 )-y/$(E 22 )W^(E 22 ) = ^t 2h a k 

f 1 \ 

so that the map $[/ corresponds to a matrix of the form ^ 10 11 12 ^ 13 

^20 *21 ^22 ^23 

\t 3 A 3 / 
with tjk real. 

In order to study the general case of non-zero tk, it is convenient to rewrite 
(ll(Jj) in the following form (using notation similar to that introduced in [T3]). 



Ret 



A_ 



(13) 



V v c — c -+ v c +- c -+ ) 
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where A± = Ai ± A 2 , r = t\ + it 2} and c±± = 1 ± A 3 ± t 3 , e.g., c + _ = 1 + A 3 — t 3 . 
Then 

with 



I-R\IU,=M= "" u ""^ (14) 

1 777,21 m 22 



m n = 1 ^ l^- (15) 

c — c_ . 



M 2 


c+ 










M 2 


c+ 


-C- + 


r 





m 22 = 1 (16) 

C++ c+_ 

77712 = m 21 = ' " + H (17) 

C ++V c — c +- c -+v c — c +- 

Note that the denominators, although somewhat messy, are essentially constants 
depending only on t 3 and A 3 . Considering r as also a fixed constant it suffices to 
rotate (and dilate) the Ai-A 2 plane by ir/4 and work instead with the variables A±. 

The diagonal conditions rriu > and m 22 > define a rectangle in the A + -A_ 
plane, namely 

A- < c__c_ + r = I-A3 -t 3 - — - r 18 

C++ 1 + A3 + t 3 

l\ |2 ^ C ++ 2 . . 2 n 1 + A3 + t3 , |2 , 1n s 

l^+l < c++c+_ |r| =(1 + A 3 ) -*3~i x , , H (19) 

C-+ 1 — A3 + t 3 

These diagonal conditions imply the necessary conditions 

|A±| 2 <(l±A 3 ) 2 -£ 2 (20) 

for complete positivity, which also become sufficient when r = 0. The determinant 
condition mnm 22 > |mi 2 | 2 is more complicated, but basically has the form 

[a - b\ 2 + ] [c - d\ 2 _ } > e\ 2 + + /A 2 + g\ + A_ (21) 

In particular, we would like to know if the values of (A + , A_) satisfying (|2T|) nec- 
essarily lie within the rectangle defined by (fTSj) and (JT9~j) . Extending the lines 
bounding this rectangle, i.e., rriu = and m 22 = one sees that the A + -A_ plane 
is divided into 9 regions, as shown in Figured] and described below. 

• the rectangle in the center which we denote ++, 

• four (4) outer corners which we denote since both m n < and m 22 < 0, 
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• the four (4) remaining regions (directly above, below and to the left and 
right of the center rectangle) which we denote as H — or — h according to 
the signs of uiu and 17122- 

We know that the determinant condition (J2*T)) is never satisfied in the H — or — h 
regions since mnm22 — |^i2| 2 < when mn and 17122 have opposite signs. This 
implies that equality in (}2"T]) defines a curve which bounds a convex region lying 

entirely within the ++ rectangle. Although (J2"T|) also has solutions in the 

regions as shown in Figure ^ one expects that these will typically lie outside the 
region for which \t^\ + |Ajt| < 1, i.e., the rectangle bounded by the line segments 
satisfying |A+ + A_| < 2(1 — \ti\) and |A + — A_| < 2(1 — |£ 2 |). However, John 
Cortese [S] has shown that this need not necessarily be the case. Nevertheless, one 
need only check one of the two conditions mn > 0, m 22 > 0, and might substitute 

a weaker condition, such as TrM > 0, to exclude points in the regions. For 

example, one could substitute for the diagonal conditions, c mn + c + _m 22 > 

which is equivalent to 

(A? + A 2 )(l + £ 3 ) + A§(1 - £ 3 ) < (1 + £ 3 )(1 - |t|) 2 + 2A!A 2 A 3 . (22) 

Thus, strict inequality in both (|2*TJl and (J2*2*|l suffice to ensure complete positivity. 

In general, when t 7^ 0, the convex set A t - \ 3 is determined by (|2ip. i.e, by the 
closed curve for which equality holds and its interior. Since changing the sign of 
Ai or A 2 is equivalent to changing A + <-> A_, the corresponding set of entanglement 
breaking maps is given by the intersection of this region with the corresponding 
one with A + and A_ switched, as shown in Figure El 

Remark: If, instead of looking at I — R\,R$, we had considered / — R^R^,, the 
matrix M would change slightly and the conditions (|18j) or (|19|) would be modified 
accordingly. (In fact, the only change would be to replace +£3 by —£3 in the 
fraction multiplying |t| 2 .) However, the determinant condition (|21|) would not 
change. Since R^R® and R<s>R\,, are unitarily equivalent, 

det [J - RlRz] = det (u[I - R$Rl}U^ = det [J - R^R^]. 

It is worth noting that whether or not i?<i> is a contraction is not affected by 
the signs of the %. (In particular, changing i 2 h- ¥ ~h takes R$> 1— > changing 
£ 3 1 — ► — £ 3 takes i— > a x R%a X) and changing t\ 1— > — £1 takes R$ t— > —a z R^a z .) 
Therefore, one can change the sign of any one of the £& without affecting completely 
positivity. 

By contrast, one can no£, in general, change A^ — > — A& without affecting the 
complete positivity conditions. (Note, however, that one can always change the 
signs of any two of the A^ since this is equivalent to conjugation with a Pauli 



10 



matrix on either the domain or range. The latter will also change the signs of 
two of the Changing the sign of A2 is equivalent to composing $ with the 
transpose, so that changing the sign of one of the A& is equivalent to composing $ 
with the transpose and conjugation with one of the Pauli matrices. Furthermore, 
if changing the sign of one particular A^ does not affect complete positivity, then 
one can change the sign of any of the A& without affecting complete positivity. 

In view of the role of the sign change condition it is worth summarizing these 
remarks. 

Proposition 7 Let $ be a CPT map in canonical form J3j] and let T(p) = p T 
denote the transpose. Then 

(i) T o $ o T is also completely positive, i.e., changing tk — > —tk does not affect 
complete positivity. 

(ii) $ o T is completely positive if and only if changing any A& — > — A& does not 
affect complete positivity. 

(iii) $ o T is completely positive if and only T o $ is. 

The only difference between $ o T and T o $ is that the former changes the sign 
of A2 while the latter changes the signs of both ti and A2 . 

5 Geometry 

Image of the Bloch sphere 

We first consider the geometry of entanglement breaking channels in terms of 
their effect on the Bloch sphere. It follows from the equivalence with the sign 
change condition in Theorem ^ that any CPT map with some A& = is entan- 
glement breaking. We call such channels planar since the image lies in a plane 
within the Bloch sphere. Similarly, we call a channel with two A& = linear. If 
all three A& = 0, the Bloch sphere is mapped into a point. Note that the subsets 
of channels whose images lie within points, lines, and planes respectively are not 
convex. However, they are well-defined and useful classes to consider. 

Points: A channel which maps the Bloch sphere to a point has the Holevo form 
in which the sum reduces to a single term with R — |[I+t-cr] and E — I. Then 



the map is extreme. It is also a special case of the so-called amplitude damping 
channels, and (as noted at the end of section |2J) these are the only amplitude 
damping channels which break entanglement. 




when |t| = 1, R is a pure state and 
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Lines: When two of the A^ = so that the image of the Bloch sphere is a line, 
the conditions for complete positivity reduce to a single inequality, which becomes 
© in the case Ai = A2 = 0. Moreover, it is straightforward to verify that any 
such channel can be realized as a CQ channel. Indeed, it suffices to choose W as 
in ©. 

Planar channels: The image of a map with exactly one A& = lies in a plane. 
When this is A3, the condition I — R^R® > becomes 

/l_| t |2_( Al -A 2 ) 2 2(t 1 A 1 +2t 2 A 2 ) \ 
^ 2(tiAi-i* 2 A 2 ) l-|t| 2 -(A! + A 2 )V - 

where |t| 2 = t\ + t\ + t 2 , and the condition on the diagonal becomes 

(| Ai| H- I A 2 |) 2 -k |t| 2 < X. (23) 

Now, if either diagonal element is identically zero, then one must have tiAi = 
t 2 A 2 = 0. Thus, if both Ai, A 2 7^ and equality holds in the necessary condition 
(j2Hl), one must have t 1 = t 2 = 0, in which case it reduces to (|Ai| + |A 2 |) 2 + t\ = 1. 
This implies that a truly planar channel can not touch the Bloch sphere, unless it 
reduces to a point or a line. 

Geometry of A^ space 

We now consider, instead of the geometry of the images of entanglement- 
breaking maps, the geometry of the allowed set of maps in A& space. After reduc- 
tion to the canonical form (jH} it is often useful to look at the subset of [Ai, A 2 , A3] 
which correspond to a particular class of maps. We first consider maps for which 
t = 0. 

Theorem 8 In a fixed (diagonal) basis, the set of unital entanglement breaking 
maps on qubits corresponds to the octahedron whose extreme points correspond to 
the channels for which [Ai, A 2 , A3] is a permutation of [±1, 0, 0]. 

Since this octahedron is precisely the subset with V. < 1 the result follows 
immediately from Theorem 0] Alternatively, one could use Theorem El and the 
fact that the unital CQ maps must have the form above. 

Remarks: 

1. The channels corresponding to a permutation of [±1, 0, 0] belong to the sub- 
class known as CQ channels. Hence, the set of unital entanglement breaking 
maps is the convex hull of unital CQ maps. 
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2. This octahedron in Theorem|S]is precisely the intersection of the tetrahedron 
with corners [1,1,1], [1,-1,-1], [—1,1,-1], [—1,-1,1] with its inversion 
through the origin, as shown in Figure H3 (A similar picture arises in studies 
of entanglement and Bell inequalities. See, e.g., Figure 3 in ^H] or Fig. 2 in 
ED- 

3. The tetrahedron of unital maps is precisely the intersection of the four planes 
of the form n ■ [Ai, A2, A3] = 1 with n = [±1, ±1, ±1] and an odd number of 
negative signs, i.e., nxn^n^ = —1. The octahedron of unital EBT maps is 
precisely the intersection of all eight planes of this form. 

4. If the octahedron of unital entanglement breaking maps is removed from the 
tetrahedron of unital maps, one is left with four disjoint tetrahedrons whose 
sides are half the length of the original. Each of these defines a region of 
"entanglement-preserving" unital channels with fixed sign. For example, the 
tetrahedron with corners, [1, 1,1], [1, 0, 0], [0, 10], [1, 0, 0]; this is the interior 
of the intersection of the plane [—1, —1, —1] • [A 1; A 2 , A3] = —1 and the three 
planes of the form n • [Ai, A 2 , A3] = 1 with n = [1, 1, —1], [1, —1, 1], [—1, 1, 1]. 
For many purposes, e.g., consideration of additivity questions, it suffices to 
confine attention to one of these four corner tetrahedrons. Indeed, conjuga- 
tion with one of the Pauli matrices, transforms the corner above into one of 
the other four. 

We next consider non-unital maps, for which one finds the following analogue 
of Theorem |HJ 

Theorem 9 Let t = (t l5 1 2 , t 3 ) &e a fixed vector in R 3 and let A t denote the convex 
subset 0/R 3 corresponding to the vectors [Ai, A 2 , A3] for which the canonical map 
with these parameters is completely positive. Then the intersection of A t with its 
inversion through the origin (i.e., Xj — > —Xj) is the subset of EBT maps with 
translation t. 

Remark: The effect of changing the sign of A 2 is A + <-> A_ and of changing the 
sign of Ai is A + «-> — A_. In either case, the effect on the determinant condition 
(|2ip is simply to switch A + <-> A_, i.e, to reflect the boundary across the A + = A_ 
line. Thus, the intersection of these two regions will correspond to entanglement 
breaking channels. The remainder will, typically, consist of 4 disjoint (non-convex) 
regions, corresponding to the four corners remaining after the "rounded octahe- 
dron" of Theorem El is removed from the "rounded tetrahedron" . 
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6 Convex hull of qubit CQ maps 



In [TH] we found it useful to generalize the extreme points of the set of CPT maps S 
to include all maps for which is unitary, which is equivalent to the statement 
that both singular values of Rq> are 1. In addition to true extreme points, this 
includes "quasi-extreme" points which correspond to the edges of the tetrahedron 
of unital maps. Some of these quasi-extreme points are true extreme points for 
the set of entanglement-breaking maps. However, there are no extreme points of 
the latter which are not generalized extreme points of S. This will allow us to 
conclude the following. 

Theorem 10 Every extreme point of the set of entanglement-breaking qubit maps 
is a CQ map. Hence, the set of entanglement-breaking qubit maps is the convex 
hull of qubit CQ maps. 

The goal of the section is to prove this result. Because our argument is somewhat 
subtle, we also include, at the end of this section a direct proof of some special 
cases. 

First we note that the following was shown in ^B]- After reduction to canonical 
form for any map which is a generalized extreme point, the parameters A& must 
satisfy (up to permutation) A3 = A1A2. This is compatible with the sign change 
condition if and only if at least two of the Afc = 0, which implies that $ be a CQ 
map. 

We now wish to examine in more detail those maps for which is not unitary. 
We can assume, without loss of generality, that the singular values of i?$ can 
be written as cos^i and cos #2, that cos#i > cos #2, and that < cos 6 2 < 1. 
Recall that we showed in Lemma 15 of ^H] that one can use the singular value 
decomposition of R$ to write 

(24) 

/ gi±01 Q \ 

where U± = V ( ^ i±02 J W' . and V, W are unitary. Thus, $ is the midpoint 

of a line segment in S and can be written as 

$ = + \®u- (25) 

with <&[/± defined as in (|T2|) . Although $u± need not have the canonical form (jSJ), 
they are related so that their sum does. 

We now use the singular value decomposition of i?$ to decompose it into uni- 
tary maps in another way. 

R* = v( C °f "Vt (26) 

V COS fl 2 / 
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V 



cos 9\ + cos 62 T cos 6*i — cos 62 

I H ^ cr 2 



2 2 
2 2 



(27) 



Moreover, it follows from (J27)l that 



COS 61 + COS # 2 _ COS 6>i - COS 8 2 _ „ s ., , ooN 

$ = 2 + 2 $y CT2 wt + (l-cos^)$ (28) 

f$(E n ) \ 

where $0 is the QC map corresponding to M = I ~ I. Since we 

V $(^22)/ 



have assumed that we do not have cos^i = cos #2 = 1, equation (|28|) represents $ 
as a non-trivial convex combination of at least two distinct CPT maps, the first 
two of which are generalized extreme points. (Unless cos^i = 1 or cos#i = cos #2; 
we will have three distinct points, and can already conclude that $ lies in the 
interior of a segment of a plane within S.) Now, the assumption that cos 62 7^ 1 
suffices to show that the decompositions P5|) and (|23|) involve different sets of 
extreme points and, hence, that $ can be written as a point on two distinct line 
segments in S. Therefore, there is a segment of a plane in S which contains $ and 
for which $ does not lie on the boundary of the plane (although the plane might 
be on the boundary of S). Thus we have proved the following. 

Lemma 11 Every map $ in S lies in one of two disjoint sets which allows it to 
be characterized as follows. Either 

I) $ is a generalized extreme point of S, or 
II) $ is in the interior of a segment of a plane in S. 

Now let T denote the set of maps for which $ o T or, equivalently {—I) ° is 
in S. Since T is a convex set isomorphic to S, its elements can also be broken into 
two classes as above. The set of entanglement breaking maps is precisely 5nT. 
We can now prove Theorem |U1 by showing that the convex hull of CQ maps is 

snr. 

Proof: Let $ be in S H T which is also a convex set. If $ is a generalized 
extreme point of either S or T, then the only possibility consistent with $ being 
entanglement-breaking is that it is CQ. Thus we suppose that $ belongs to class 
II for both S and T. Then $ lies within a plane in S and within a plane in T. 
The intersection of these two planes is non-empty (since it contains $) and its 
intersection must contain a line segment in S fl T which contains $ and for which 
$ is not an endpoint. Therefore, $ is not an extreme point of S fl T. Thus all 
possible extreme points of S fl T must be generalized extreme points of S or T, 
in which case they are CQ. QED 
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Remark: Although this shows that all extreme points of S fl T are CQ maps, 
this need not hold for the various convex subsets, corresponding to allowed values 
of Afc, tk in a fixed basis, discussed at the start of Section 0J The following remark 
shows that "most" points in the convex subset A t) A 3 of the A1-A2 plane can, in fact, 
be written as a convex combination of CQ maps in canonical form in the same 
basis. It also shows why it is necessary to go outside this region for those points 
close to the boundary. 

a) First consider the set of entanglement-breaking maps with A3 = 0, which is 
the convex set Ui 3 H <3j o. Every extreme point must be an extreme point of 
the convex set ^t 3 ,o for some £3. By Theorem® these are the maps for which 



(i) ti = t 2 = and (Ai ± A2) 2 = 1 — t\ which implies that either Ai = or 
A 2 = with t\ + A 2 = 1 for j — 1 or 2, or 

(ii) Ai = A 2 = and |t| 2 = 1. 

The first type of extreme point is obviously a CQ map; the second is a 
"point" channel which, as noted before, is a special case of a CQ map. Thus 
any map in S 43 o can be written as a convex combination of CQ maps in 

Similar results hold if Ai = or X 2 = 0. Therefore, any entanglement 
breaking channel with some A^ = 0, can be written as a convex combination 
of CQ channels with at most one non-zero A& in the same basis. Thus any 
planar channel can be written as a convex combination of CQ channels in 
the same plane. 

b) Next consider entanglement-breaking maps with at most one non-zero tk- 
We can assume, without loss of generality, that t\ = t 2 = in which case 
the conditions for complete positivity reduce to ()20j) . Combining this with 
the sign change condition yields 



It follows that for each fixed value of A3 the set of allowable (Ai, X 2 ) form a 
square with corners (0, =b4 3 ), (±A 3 , 0) where A 3 = \/(l — | A3 1 ) 2 — tf. Thus, 
the extreme points of A(o,o,t 3 ),A 3 are planar channels which, by part (a) are in 
the convex hull of CQ channels. In particular, a map with Ai = 0, X 2 = ±^3, 
can be written as a convex combination of CQ maps with either X 2 = or 
A3 = 0. However, these maps need not necessarily lie in A( 0i o,t 3 ),A 3 ; we can 
only be sure that Ai = and t\ = 0, but not that t 2 = 0. Thus we can only 




is unitary, which implies that either 



(|A 1 | + |A 2 |) 2 <(l-|A 3 |) 2 -4 



(29) 
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state that A( 0j o,t 3 ),A 3 is i n the convex hull of those CQ maps with Xj = and 
tj = for either j — 1 or 2. Although it may be necessary to enlarge the 
set A( 0j o,t 3 ) i A3 in order to ensure that it is in the convex hull of some subset 
of CQ maps, these CQ maps will have the canonical form in the same basis, 
and the same value for A3 in that basis. 

c) Now consider the convex subset A t) A 3 flA t _a 3 of the Ai-A 2 plane correspond- 
ing to entanglement breaking maps with t, | A3 1 fixed. These two regions 
intersect when either Ai = or A2 = (or, equivalently, |A + | = |A_| where 
A± = Ai ± A 2 ). One can again use part (a) to see that these intersection 
points can be written as convex combinations of CQ maps in canonical form 
in the same basis. Since their convex hull has the same property, the re- 
sulting parallelogram, as shown in Figure El is also a convex combination of 
CQ maps of the same type. Only for those points in the strip between the 
parallelogram and the boundary might one need to make a change of basis 
in order to write the maps as a convex combination of CQ maps. 

d) Now suppose |Ai| = |A 2 | = |A 3 | = A > 0. Since any two signs can be changed 
by conjugation with a Pauli matrix, $ is unitarily equivalent to a map with 
Ai = A 2 = A3 = ±A. One can then conjugate with another unitary matrix 
(corresponding to a rotation on the Bloch sphere) to conclude that $ is 
unitarily equivalent to a channel $' with ti = \t \ = \/^2 k t\, and t 2 = £3 = 0. 
It then follows from part (b) that and thus also $, can be written as a 
convex combination of CQ channels which have the form described above 
in the rotated basis. However, these maps need not necessarily have the 
canonical form in the original basis. 

Consider the region A t) A 3 with < A 3 = A < | and |t| 2 = 1 — 2 A + 3A 2 . 
The maps with |Ai| = |A 2 | = A lie on the boundary of this region (in fact 5 £it 
the intersection of the boundary with the A± axes, as shown in Figure EJ). Since 
these maps have the form considered in part (d) they can be written as a convex 
combination of CQ maps; however, those CQ maps need not have the canonical 
form in the original basis. Nevertheless, every point in the octagon formed from 
the convex hull of the intersection points of the lines |A + | = |A_|, |A + | = 0, and 
|A_| =0 with the boundary, as shown in Figure |3J), can be written as a convex 
combination of CQ maps as described above. 

As another example, consider the set of entanglement breaking maps with 
t = (0, 0, t 3 ) fixed. For any fixed Ai, the set A t Al PI A t _ Al is a convex subset of the 
A 2 -A 3 plane. Let (A 2 , A3) be a point in this subset that lies between the boundary 
and a parallelogram as described in (c) above. By considering the associated map 
as a point in the set A t> A 3 H A ti _A 3 instead, one can be sure that it can be written 
as a convex combination of CQ maps since this subset of the Ai-A 2 plane is of 
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the type described in (b). Moreover, these boundary points can be added to the 
convex hull of CQ maps without need for a change of basis. 

One might expect that additional boundary points could be added in various 
ways with additional ingenuity and bases changes. That this is always true, is the 
essence of Theorem [HJ1 Only for points near the boundary with two t& non-zero is 
it necessary to actually make the change of basis used in the proof of this theorem. 
In other cases, the necessary convex combinations (which are not unique) can be 
formed using the strategies outlined above. 

Acknowledgment: This paper is the outgrowth of discussions with a number of 
people. I owe a particularly large debt to Peter Shor for stimulating my interest 
in this topic by communicating the results of ^7] prior to publication. Both 
M. Horodecki and P. Shor communicated several other results which have now 
been incorporated into [llj. It is also a pleasure to thank Elisabeth Werner for 
helpful discussions, particularly regarding section El Chris King for many helpful 
discussions; John Cortese for making stimulating comments, communicating a 
counter-example to the sufficiency of the determinant condition, and providing 
many plots, including four of the figures in this paper, which helped to clarify my 
thinking. 

Part of this work was done while visiting the mathematics department at the 
Amherst campus of the University of Massachusetts; I am grateful to Professor 
Donald St. Mary for arranging this visit and providing a very hospitable working 
environment. Finally, I would like to thank Heide Narnhofer for permission to use 
the postscript files produced by K. Durstberger for Figure H3 



References 

[1] A. Fujiwara and P. Algoet, "Affine parameterization of completely positive 
maps on a matrix algebra", preprint; subsequently published as "One -to-one 
parameterization of quantum channels" Phys. Rev. A 59, 3290 -3294, 1999. 

[2] C. H. Bennett, D. P. DiVincenzo, J. Smolin and W. K. Wootters", "Mixed- 
state entanglement and quantum error correction", Phys. Rev. A 54, 3824- 
3851 (1996). quant-ph/9 604024 

[3] RA. Bertlmann, H. Narnhofer and W. Thirring "A Geometric Picture 
of Entanglement and Bell Inequalities" Phys. Rev. A 66, 032319 (2002). 
|quant-ph/0111116| 

[4] D. Bruss, "Characterizing Entanglement" J. Math. Phys. 43, 4237-4251 
(2002) . |quant-ph/0lT0078| 



18 



[5] M-D Choi, "Completely Positive Linear Maps on Complex Matrices" Lin. Alg. 
Appl. 10, 285-290 (1975). 

[6] J. Cortese, private communication. 

[7] A.S. Holevo, "Coding Theorems for Quantum Channels" Russian Math. Sur- 
veys 53, 1295-1331 (1999). preprint [qua^h/9809013] 

[8] M. Hordecki, P. Hordecki and R. Hordecki, "Separability of mixed states: 
necessary and sufficient conditions" Phys. Lett A223 1- (1996). 

[9] M. Horodecki and P. Horodecki, "Reduction criterion of separability and limits 
for a class of protocols of entanglement distillation" Phys. Rev. A 59, 4206- 
4216 (1999). |quai7t-ph/9708015| 

[10] M. Hordecki, P. Hordecki and R. Hordecki, "Mixed-state entanglement and 
quantum communication" in Quantum Information: An Introduction to Basic 
Theoretical Concepts and Experiments (Springer Tracts in Modern Physics 
173, 2001). |quant-ph/0109124| 



[11 
[12 

[13 

[14 

[15 

[16 

[17 
[18 



M. Horodecki, P. Shor and M.B. Ruskai "Entanglement Breaking Channels" 
|quant-ph/0302031| 



A. Jamiolkowski, "Linear transformations which preserve trace and positive 
semi-defmiteness of operators" Rep. Math. Phys. 3, 275-278 (1972). 

C. King, "Maximization of capacity and l p norms for some product channels" 
J. Math. Phys. 43, 1247-1260 (2002). 

C. King and M.B. Ruskai, "Minimal Entropy of States Emerging from Noisy 
Quantum Channels" IEEE Trans. Info. Theory 47, 192-209 (2001). 

A. Peres "Separability criterion for density matrices" Phys. Rev. Lett. 77, 
1413-1415 (1996). 

M.B. Ruskai, S. Szarek and W. Werner, "An analysis of completely pos- 
itive trace-preserving maps on M.2 Lin Alg. Appl. 347, 159-187 (2002). 
|quant-ph/0101003| 



P.W. Shor, "Additivity of the Classical Capacity of Entanglement-Breaking 
Quantum Channels" J. Math. Phys. 4334-4340 (2002). |quant-ph/020114"9"l 



K.G.H. Vollbrecht, R.F. Werner, "Entanglement measures under symmetry" 
Phys. Rev. A 64, 062307 (2001). |q\7aiTt-ph/ 0010095] 



19 




Figure 1: The A + -A_ plane showing the regions described by the diagonal con- 
ditions (dotted lines) and the curves corresponding to det(J — R\,R<s>) = for 
t = (0.2, 0.3, 0) and A 3 = 0.35. The closed curve and its interior describes the 
parameters for which the corresponding map is completely positive. 
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Figure 2: The A + -A_ plane showing the region determined by determinant condi- 
tion when t = (0.4,0.3,0.0) and A3 = 0.15 and the corresponding region with A + 
andA_ interchanged. Their intersection corresponds to the entanglement breaking 
maps with the indicated parameters. 




Figure 3: The tetrahedron of bistochastic maps and its inversion through the origin 
(left); their intersection gives the octahedron of unital entanglement breaking maps 
(right). (Figures by K. Durstberger appeared in ) 
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Figure 4: The region of the A + -A_ plane corresponding to entanglement breaking 
maps with t = (0.4, 0.3, 0.0) and A3 = 0.15. The dotted lines show the convex hull 
of the intersection points, which are planar maps. 




Figure 5: The region of the A + -A_ plane corresponding to entanglement breaking 
maps with t = (0.4, 0.3, 0.3742) and A3 = 0.20, Because the intersections of the 
axes with the boundary (at A± = ±0.4, for which all |Afc| = 0.2) correspond to 
maps known to be in the convex hull of CQ maps, one can enlarge the convex hull 
of such maps from the dotted line to the octagon shown by the dashed line. 
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